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Abstract 

We prove an operator inequality that extends strong subadditivity 
of entropy: after taking a trace, the operator inequality becomes the 
strong subadditivity of entropy. 

1 Introduction 

There are inequalities satisfied by Von Neumann entropy, such as nonnega- 
tivity and strong subadditivity. [I] |2] Strong subadditivity plays an important 
role in quantum information theory: it is essential in virtually all nontrivial 
coding theorems. Strong subadditivity has also found applications to geomet- 
ric entropy pj, conformal field theory (CFT) [3] , and topological entanglement 
entropy [5]. 

In this paper, we prove a certain operator inequality that extends strong 
subadditivity. Motivation for studying such inequality comes from recent 
observation of Li and Haldane(LH).[6j LH conjectured and numerically sub- 
stantiated that eigenvalues of reduced density matrix contains universal infor- 
mation about the quantum phase. While their result concerns a variational 
wavefunction for a fractional quantum hall system, author was able to repro- 
duce some of the consequences without resorting to the underlying structure 
of the wavefunction dictated by the CFT. [7] 
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One important assumption was that certain operator generalization of 
strong subadditivity holds for general quantum states. Specifically, author 
conjectured the following inequality. 

Tt ab { Pabc {Hab + Hbc -Hb~ Habc)) > 0, (1) 
where Ha is formally defined as 

H A = -I A? ®log(p A ). (2) 

Other operators are defined similarly. Whenever logarithm of reduced density 
matrix appears, tensor product with identity for the rest of the subsystems 
is implicitly assumed. We prove the conjecture in this paper. 



2 Operator generalization of strong subaddi- 
tivity 

Since Lieb and Ruskai's seminal result pQ, alternative proofs for strong sub- 
additivity have been introduced by several authors. [SJ El QUI [EE] In particu- 
lar, Effros recently presented a proof based on perspective of operator convex 
function. [11] Effros basically extended the notion of perspective function from 
real numbers to operators. Given a function /, perspective of / is defined as 

g(x,t) = f(x/t)t. (3) 

If f(x) is convex, g(x,t) is jointly convex in x and t. Main insight of 
Effros is that similar statement holds for function / that is operator convex. 
To be more precise, he showed the following statement. 

Theorem 1. (Effros 2009) If f(x) is operator convex, and [L,R] = 0, per- 
spective 

g(L,R) = f(L/R)R (4) 

is jointly convex in the sense that if L — cL\ + (1 — c)L 2 and R = cR\ + (1 — 
c)R 2 with [U, Ri) = 0' = 1, 2), < c < I, 

g(L, R) < cg(L u R,) + (1 - c)g(L 2 , R 2 ). (5) 
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We choose a matrix algebra B(H) with an inner product structure of 
(X,Y) = Tr(XY*), where X, Y are n x n matrices. Following Effros, we 
choose L and R to be superoperators that multiplies matrix from left or 
right. For X G B(H), L and R are defined as follows. 

LX = pX 

RX = Xa. (6) 
L and R commute with each other. One can also show the following relations. 

log(L)X = log(p)X 

log(it>)X = Xlog(a). (7) 
Effros' result implies the following statement. 
Theorem 2. 

Tr AB {p ABC {H AB + H BC -Hb~ Habc)) > 0. (8) 

Proof. Let f(x) = xlogx. Since f(x) is operator convex[12j, g(L,R) = 
L log(L) — L log(i?) is jointly convex in L and R. Therefore, 

(g(L, R) (O), O) = Tr (p log pOO^ - pO log aO*) (9) 

is jointly convex in L and R for all O G Choose p = pabc, o = 

Pab ® O = Iab ® Pci where Pc is a projector supported on C and d c is 
the dimension of C. Note 

I 1 . , 

-f- ® PBC = -W 5^ U AiPABcU A>i (10) 

a A a A , =1 

for a set of unitaries {U A ,i} that forms an orthogonal basis for B(7-L A ). An 
example can be found in Reference [13]. Using joint convexity, 

Tr(^ ® Pbc(^ - ^sc)Pc) < Tt(pabc(H ab - Habc)Pc). (H) 

Left hand side of the inequality is equal to Tr(p AB c(H B — H B c)Pc)- Since 
the inequality holds for all Pc, 

Ti AB {p ABC {H AB + H BC -Hb- Habc)) > 0. (12) 

□ 

One may wish to find a similar inequality when partial trace is restricted 
to A or B. In both cases, the resulting operators are not even Hermitian. 



1 Joint convexity of Eq|9]was originally proved by Petz.[14j 
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3 Conclusion 



We have proved an operator extension of strong subadditivity conjectured in 
Reference [7j. While our method was based on the operator convexity of the 
function f(x) = x log x, Effros' approach can be generalized to other operator 
convex functions as well. It would be interesting to find applications of these 
new family of operator inequalities. 
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